Monoidal category of operad of graphs 

Maria Ernestina Chavez Rodriguez and Zbigniew Oziewicz 

Abstract. Usually a name of the category is inherited from the 
name of objects. However more relevant for a category of objects 
and morphisms is an algebra of morphisms. Therefore we prefer 
to say a category of graphs if every morphism is a graph. 

In a monoidal category every morphism can be seen as a graph, 
and a partial algebra of morphisms possesses a structure of an op- 
erad, operad of graphs. We consider a monoidal category of op- 
erad of graphs with underlying graphical calculus. If, in particular, 
there is a single generating objects, then each morphism is a bi- 
arity graph. The graphical calculus, multi-grafting of morphisms, 
is developed ab ovo. 

We interpret algebraic logic and predicate calculus within a 
monoidal category of operad of graphs, and this leads to the graph- 
ical logic. 

A logic based on a braided monoidal category is said to be 
the braided logic. We consider a braided monoidal category gener- 
ated by one object. We are demonstrating how the braided logic is 
related to implicative algebra and to the Heyting algebra (in con- 
trary to the Boolean algebra) and therefore must be more related 
to the quasigroups then to the lattices. 

Some applications to classical logic, to modal logic and to Lu- 
kasiewicz three- valued logic are considered. 
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1. Operad of graphs 

We work within a monoidal category (almost a tensor category) 
generated by a single object. In this case the set of all objects of 
the single generated monoidal category coincides with the set of non- 
negative integers (with the set of natural numbers) N. Thus the set of 
all objects is, obj cat = N, and 1 G N is a generating object. 

Therefore each morphism (an arrow of a category) is characterized 
by a pair of non-negative integers, morphims are bi-graded, and we 
refer to this pair {input, output} = {entrance, exit}, as to the type or 
arity of the morphism = {arity-in, arity-out}, 

,^ , morphisms of (m — > n)-arity 

(1) N 9 m neN. 

Garrett Birkhoff in his Lattice Theory in 1940, within Universal 
algebra considered an n-ary operation symbol to be carefully distin- 
guished from a model of the operation. Traditionaly, every operation 
symbol in an algebra is of arity (of type) G N, i.e. of arity N 9 n i— )■ 1 
with one exit. Every such operation is considered here to be a morphism 
in a monoidal category. For example the traditional 0-ary (or null-ary) 
operation in our terminology must be bi-graded. It is a (0 — )■ 1)- 
operation/morphism, G cat(0, 1) Similarly traditional n-ary operations 
are seen here as morphisms G cat(n, 1). 

We need to introduce the graphical notation we are using. Every 
morphism G cat(m, n), m, n G N, is visualized as a node with a number 
of outer leaves (representing the source and target objects): on top the 
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input object of m-arity-in, and at bottom the output object of n-arity- 
out as illustrated in Figure [TJ Throughout this paper the graphs are 
directed and we read them from the top to the bottom. Bi-gradation is 
in accordance with the time arrow. Reading these graphs upside down, 
from the bottom to the top, can be equivalent to the inverse of the 
time's arrow. 

For example, a morphism G cat(2, 1) in Figure [1] is traditionally 
called a binary algebra. Each morphism is a graph with no outer nodes. 
Every node is inner, and every edge is an outer leave or an inner edge, 
which represents an object of a monoidal category. 




Figure 1. A (2 l)-morphism e cat(2, 1), and (m 
T2,)-morphism G cat(m, n) is an arrow from m to n. 

Two morphisms with the same arity-in and arity-out are said to be 
paralell, they are parallel arrows, m ^ n. 

1.1. Definition (Schizophrenic). In monoidal category cat, we postu- 
late a set, Q = cat(0,0), to be a candidate for a dualizing or schizo- 
phrenic set. A plant t-)- can be always blot out. 

Morphisms can be composed in many different ways, like garden 
plants are grafted. Composition of morphisms generalizes the con- 
struction of words from an alphabet, however words are constructed 
by concatenations only, whereas our bi-graded morphisms allow diverse 
'non-linear' compositions. 

We refer to each composition as a grafting. The concatenation 
or juxtaposition of arrows is considered also as a special grafting. For 
example a concatenation of an arrow from cat (2, 1) with another arrow 
from cat(2, 1), gives an arrow from cat(4, 2), see Figured 

Occasionally a bigraded morphism we will call in a diverse way, 
a graph, a garden plant with root and crown of branches, operation, 
symbol, letter, atom, a formal predicate. The multitude of names is 
better expressing what is going on. 

Except for concatenations that will be not used in what follows, 
each grafting is also bigraded, and {i — )■ j)-graft means joining of the 
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Figure 2. The concatenation of y G cat (2, 1) with Y 
gives an arrow in cat (4, 2). 

i-th output of the first [m ^ n ^ 0)-morphism, i G {1,2, ...,n}, with 
j-th input of the second (0 7^ A; — )■ /)-morphism, j G {1, 2, . . . , A;}, as 
illustrated in several examples in next Figures. 

'The plants' can be grafted in more ways then 'the letters' can be 
juxtapositioned. Reader can freely choose the favorite name. 

1.2. Definition (Free operad). Every chosen finite set of such bi- 
graded morphisms we treat as an alphabet generating, by all possible 
graftings, a free operad (clon, abstract algebra, variety). Every gener- 
ator of an operad is of the type in: entrance N 9 m 1— )■ n G N exit, 
i.e. all plants are bi-graded as it is the case in the nature. 

A nuU-ary operation, a creator, is of arity (0 t— t- 1) ^ cat(0,l). 
The nuU-ary co-operation, a killer, is of type (1 t— ?■ 0) ~ cat(l, 0), and 
is unique, so that a category possess the terminal object. The killer 
is the process of forgeting all, the annihilator. An un-ary cooperation 
or operation is of type (1 1— )■ 1) ^ cat(l, 1), and the general type is: 
entrance N 9 m 1-^ n G N exit. 

id creator killer const 

i i 

T T 

Figure 3. From the left: id ~ | G cat(l,l), creator 
G cat(0,l), forgetting G cat(l,0), and composed the 
constant morphism G cat(l, 1). 

1.3. Definition (Quotient operad). An equivalence relations among 
parallel morphisms, among parallel arrows, determine two-sided ideal 
in the free operad. This leads to the quotient operad. On Figure HJ 
three identities (the equivalence relations in an operad among paral- 
lel morphisms) on the right are, by definition, the abstract minimum 
polynomials. 
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nz/potent unipotent idempotent 

i i 

" T 

Figure 4. Three examples of unaries G cat(l, 1) de- 
fined by relations among parallel morphisms. 

The boolean negation is an example of the unipotent unary opera- 
tion, but nil- and idem-potents are not classical, i.e. does not exist for 
the two elements object {true,false}. 

Joyal & Street [1991] introduced the valuation of a graph as the 
pair of aplications [Joyal& Street 1991, Definition 1.3, p. 64], 

edges — y obj cat, nodes — > arrows cat . 

In our convention graph has no outer nodes. Every node is inner 
and represent a functor or a map, i.e. a process, an action, a co-action, 
operation, multi-functor, evaluation, function, etc. Every edge, includ- 
ing outer leaves, represent object. 

A bifunctor of bin-ary operation, an anihilation G (2 i— 1) ^ 
cat(2,l), denoted by two initial leaves and one node. A binary co- 
operation is a decomposition (of information), a splitting, duplication 
with the mutants, procreation process G (1 — )■ 2) ~ cat(l,2). The 
bin-aries: anihilation G (2 i— )■ 1) ~ cat(2,l), creation E {1 ^ 2) 
cat(l, 2), and scattering E {2 2) cat(2, 2), are represented by the 
prime graph nodes on Figure |5l 

V X 

Figure 5. The binaries: operation (anihilation), co- 
product (procreation) and a scattering (prebraid). 

1.4. Definition (The plication). A pro-creation process G (1 n > 
2) ~ cat(l,n), in realization the process of the copy of an identical 
variables, informations, thought, ideas, things, species, genuses, . . . 
[Reader can freely choose the favorite name], is called n-plication (du- 
plication, tri-plication, multi-plication) or n-ary plication. The (du)- 
plication is co- associative and co-commutative, is the 'group-like' co- 
operation like reproduction in biology, like mitosis, cariocinesis A : a i-> 
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(a, a). Compare with [Lambek &; Scott, page 8, Exercise 3]. Abstractly 
(two-sided) duplication is defined by the pair of relations on Figure Ei 




Figure 6. Mitosis. 

1.5. Comment. In realization on the set S, mitosis is known as the 
diagonal or identity relation on S, mitosis G 2*^'^^'^''. The name multi- 
plication we use for the co-process a (a, a, . . . , a), contrary to the 
usual meaning in literature of the binary operation. 

Every binary cooperation is represented diagrammatically by node 
with two exit edges (two exit streams) as shown on Figures [6] and [3 

Every general co-operation G cat(l,n), like meiosis in biology G 
cat(l,4), can be considered as the composition of the multiple mitosis 
with a set of n (different) modal unary operations which we interpret 
as the mutant operations for cooperations. 




Figure 7. Every cooperation (read from the top) is the 
grafting (composition) of the duplication with the pair 
of unary mutants. 




Figure 8. A right mutant from binary operation. 

1.6. Lemma. Let a andb be unaries (modal). Then binary co-operation 
[a, b) is coassociative iff a and b are commuting idempotents. 

Composition of the 'elementary' plants from Figures [3] and |5] looks 
like the grafting in an orchard and this grafting is generatig the operads 
of composed plants. For example, each of the two grafted plants G 
cat(4,2) and G cat(2,4) on Figure [12] is the results of the grafting of 
three elementary colored plants from Figure |5l 
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Figure 9. . 





Figure 10. Co-associativity of binary procreation. 



Figure 11. Examples of 2 1 grafted with 1 1. 





Figure 12. Product of binary operations and of co- 
operations, needs the grafting of three plants including 
braid. 



2. Clone = operad of plants. Hypervariety, Bootstrap 

The grafting of plants is our basic 'operation'. Grafting is multi- 
valued, therefore is not an operation in the usual meaning. From two 
copies of binary plant grafting produce two different ternaries, etc. We 
prefer use 'plant' instead of 'operation' because a realization in sets is 
not yet assumed (not yet carriers). An algebra in universal algebra is 
a set (carrier of algebra) with a family of operations. Instead, in this 
paper, we deal with the family of plants of the given type <...>- 
a generator of a free operad - and with relations, however carrier was 
not yet selected. Therefore by an algebra we mean a family of plants 
of the given type <...>. 
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We identify variety of algebras with the quotient operad. 

Contrary to distinguished unique co-operation of duphcation a i— )■ 
(a, a) (Figure |6]) there are no distinguished binary operation. Figure |6] 
readed from the bottom define binary with neutraL Not every binary 
operation can be constructed in terms of some distinguished binary 
and the set of all modal operations. 

2.1. Exercise. For the case of the two element set {true, false}, the 
classical clone is one generated clone by a {Sheffer stroke}. 



Above we defined an operad on generators (alphabet of morphisms) 
and relations. This was presentation-dependent quotient operad. One 
can try to define a clone without of presentation, as presentation-free 
operad by means of the axiomatic abstract properties of the given op- 
erad. We are not going to this subject in the present paper. 



The logic in the present paper is an abbreviation for the algebraic 
categorical logic. For example the modal logic needs full set of unary 
operations and their mutual inter-relations. 

We define the Boolean operation and the Heyting operation [Heyt- 
ing 1930, Henkin 1950] as the relation on two nodes graph with one bub- 
ble, as shown on Figure [TH The Heyting operation is an algebra gen- 
erated by two plants of type G cat(2, 1) and G cat(0, 1) with this one 
relation. For example, the Heyting operation enter into BCC-algebra 
and BCK-algebra invented as the models for implicational proposi- 
tional calculus [Iseki 1966]. 

The first node G cat(l, 2) represents either the pure duplication or 
a duplication with essential mutants (an emission, pro-creation, decom- 
position of information, etc) and the next node G cat(2, 1) represents 
an essential binary (primitive, z.e.not unary with killer), absorption, 
anihilation, consumption, reinforcement, .... 

We do not assume that the Boolean and the Heyting binaries need 
to be associative and/or commutative. If instead for some finite integer 
n > 1 the (abstract) minimum polynomial of this bubble is = id 




Figure 13. The Sheffer stroke. 



3. The Boolean and Heyting operations 
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The Heyting operation The Boolean operation 

cj) ~ i (J) ~ 

Figure 14. Two semi-lattices: the Heyting semi- lattice 
and the Boolean semi-lattice. 

(ie. the bubble B is neither Boolean, nor the Heyting), then is said to 
be (generalized) Shefferian, Pierce, or Post operation. 

The Heyting operation generalize an implicative algebra [Rasiowa 
1974, p. 16]. An implicative algebra play for some non-classical logics 
a role analogous to that played by the Boolean algebra for the classical 
logic. 

For the Boolean semilattice, the Heyting semilattice, the Boolean 
Z2-algebra, the Heyting algebra, we refer to [Lambek Scott, p. 36, 
Examples 7.3-7.4]. 

A right integral A right neutral 




Figure 15. Integral and neutral. 



4. Lattice and Quasi-Group 

The filled and not filled circles on Figure [T6] represent two binaries. 
At this general setting neither associativity nor commutativity need 
to be assumed. We are contrasting the interrelations between two 
binaries defining the (right) lattice (where the mather survive) and the 
(right) quasigroup (where mother is cancelled [Moufang 1935]). Both 
relations (equations, identities) on Figure [TBI define strongly nonregular 
clones (or varieties) considered by Graczyhska [1989, 1990, 1998, 2006]. 
Terminology regular clone, etc, was introduced by [Plonka 1969]. 

5. Braid 

An endomap of arity (type) G cat (2, 2), is said to be pre-braid if the 
Artin prebraid relation G cat(3,3), represented by tangles on Figure 
[T7t holds. An invertible prebraid is said to be a braid. 
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Lattice Quasigroup 




Figure 16. The right lattice and the right quasigroup 
(the right cancellation). 




Figure 17. The Artin prebraid relation. 

Let plant G cat(2,2) is composed from a pair of from G 
cat (2,1). Therefore we can insert into every vertex on Figure [T7I the 
brassiere Figure [T8| i.e. a pair (a,/?) of the binary operations 




Figure 18. Brassiere. 

Then it is easily seen that the Artin relation on 3 h-> 3 is equivalent 
to three ternary (regular? [Plonka]) relations shown on Figure fT9l 

5.1. Definition (Essential morphism). All operations G cat(m, 1) 
(and also all plants G cat(m,n)) are segregated into two groups: not 
essential (or trivial) and essential or primitives (not trivials). An unary 
operation G cat(l, 1) is said to trivial if it is a constant map (the com- 
position of the killer with nuUary operation) or the identity plant. All 
other unaries are said to be essentials. 



For example in realization on the finite set S with the cardinality 
s = \S\, the set of all unaries has the cardinality s*. The number of 
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Figure 19. A pair of binary operation as the Artin prebraid. 
primitive unaries is 



A plant 1 < m I— 1 is said to be derived (or grafted, not essential, 
trivial) if can be build by juxtapositioning and grafting from plants 
m > A; H-T- 1. For example the number of the essential binaries 2 i— 1 in 
the realization on the finite set S as above, is 



Therefore among 16 binary classical connectives, 6 are not primi- 
tives because they are juxtaposition of unary with killer, and 10 are 
essential. In particular 'projector' m i— )■ 1 is juxtaposition of the killers 
with the identity plant. 

Our first result concern the classical two-valued logic. In this case 
a priori there are 100 pairs of primitives binaries as the candidates for 
the Artin prebraid. 

5.2. Corollary. Let in Figure [7PI the both binary plants be primitive. 
Then in the classical (two-valued logic) there are four prebraids build 
from the disjunction and the conjunction only. All these prebraids are 
idempotents. 

5.3. Corollary. In the classical logic both the disjunction and the con- 
junction are {a, (3) -symmetric. 

Proof. This statement is equivalent to the idempotency of the 
pre-braids. □ 




1 if s = 2 z.e. in classical logic, 
23 if s = 3 in the Lukasiewicz logic. 




6 = 10 in the classical case, 

51 = 19632 in the Lukasiewicz logic. 
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If in a plant G cat(2,2), a = /3, then brassiere is reduced to the 
duphcation of one binary as shown on the first graph in Figure [T^ 
Then every boolean operation (necessarily associative) gives prebraid. 

The other four graphs on Figure [19] correspond to the cases when 
at least one among two binaries in the brassiere is given by unary 
(with killer). In these cases a binary cooperation needs not to be just 
duplication. 




Figure 20. Examples of grafted e cat(2,2). 

5.4. Conjecture. If at least one binary among {a, (3) in Figure [7PI is 
unary (with killer) then the last Artin relation in FigurelWiis equivalent 
that a G hom (3 or [3 & homa. 

Figure [21] gives the two examples of the 'identities', two examples 
of the possible laws of the nature. Two plants grafted on the left of 
each law are identical as three plants grafted on the right. These laws 
are interpreted that a binary G cat (2, 1) (an operation, an action, et 
cetera) is the morphism with respect to the process G cat(2, 2), the left 
law is under morphism, the right law is over morphism. In particular 
Figure [T71 is nothing but morphism (simultaneously under and over) of 
a prebraid G cat(2,2) with respect to himself, i.e. selfmorphism. 




Figure 21. A binary as the morphism: under and over. 

Specializing Figure |2I] to the relations expressing that binary 7 
is the {a, /3)-morphism we get the system of (regular?) relations on 
Figures El and El 

The relations on the left in Figures ED and El coincide with the so 
called condition (S) in BCK- algebra of a type 

(2) < 2, 2, >~ cat(2, 1), cat(2, 1), cat(0, 1). 

5.5. Theorem. Let a and j3 be two Heyting binaries and {a, j3)-mor- 
phisms. Then a clon (of abstract algebras) {a, (3, 0, 1) of type (2, 2, 0, 0) 
is quasigroup. 
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Figure 22. Binary 7 is under (a, /?)-morphism. 




Figure 23. Binary 7 is over (a, /?)-morphism. 



Proof. In Figures [22] and [23] we must take 7 = 0; and 7 = /? and 
graft the duplication on tlie tops. Then insert the Heyting operation 
from Figure [13] with two nullary operations. □ 

If a plant of cooperation is under cr-morphism then the tangles in 
Figure [21] can be reexpressed as braided plant as shown on Figure [21] 

Figure 24. Under a-morphism. 



6. Cooperation as the morphism in a braided category 

When we wish to include an cooperation from Figure [7] as the 
morphism in the prebraided monoidal category generated by prebraid 
{a, (3), then this leads naturally to new two candidates for the Artin 
prebraids, so to say we get, 'the system' of prebraids. Two new pro- 
cesses G cat(2, 2) which enter into the game are given on Figure [25] 

In the sequel we abbreviate for short, 

(3) ((;?,a) = (idxa) o X id), 

(4) = X id) o (idx^^). 
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Figure 25. Growing system of braids. 

6.1. Theorem. Let a and b be unaries. Then the cooperation 'v' = 
(a, 6) is under {a, P)-morphism iff 

(z) 13 must be symmetric. 

(ii) a e hom((^,9),b). 

[Hi) a G hom(id xa, a). 

The cooperation 'v' is over {a, P)-morphism iff' 

{i) a must be , a) -symmetric. 

(ii) /3 E hom((^ , a) , a) . 

(Hi) P G hom(6 x id, b). 

7. Bigebra 

The Boolean cogebras in combinatorics has been considered by Joni 
& Rota [1979]. However we beheve that what is most relevant to the 
logic is the bi-gebra as in Figure [26] as the morphism, and in particular 
the Boolean bigebra. A general bigebra is a triple: a pre-braid of 
type G cat(2,2), binary G cat(2, 1) and cooperation G cat(l,2) ~ 
cat(l,l) X cat(l,l). 

Therefore a bigebra has the type 

(5) < 2,2,2,1,1 > 

~ cat(2, 1) X cat(2, 1) x cat(2, 1) x cat(l, 1) x cat(l, 1). 

with at least two defining relations including the Artin relation and 
Figure [211 

Figure 26. A bi-gebra with one pre-braid. 

For the cloning (mitosis) and for the switch. Figure [26] holds for ev- 
ery binary operation, i.e. this bi-operation is always present implicitely. 
We wish to use this relation and generalize explicitely. 
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8. Dualizing object 

For duality theory for Boolean algebras see [Stone 1936, Yetter 
1990, Davey & Priestley 1990, Davey 1993]. 

8.1. Exercise (Davey 1993, p. 105, Problem 3). Which finite algebras 
admit a duality? 

Let Q,A& objcat. An object Q is said to be dualizing (or schi- 
zophrenic) if for every object A, there is an isomorphism between A 
and il^. In this case an object il^ is said to be the dual to A. In the 
categories of the finite algebras fl is dualizing iff {fl^^l = |^|- 

8.2. Exercise. A category of the finite sets with one modal structure. 
Let a e A^ and z E fl^ he modal (unary) structures, 

{A, a), (fi, z) G objcat, 

/G (1],^)(^'") ^ foa = zof. 

Determine | (fi, z)*^^'") | = 

If invariant subset inv„ = {x E A\ax = x} is not empty, and inv^ is 
empty then | (^], z)^^'") | = 0. 

In particular let all orbits of modal structures be of cardinality 2 
(then modals are unipotents and cardinality of sets must be even). If 
\n\ = 2 and \A\ = 2n, then |(fi, z)^^''') | = 2". 

More complicated structure of orbits? See [Stone 1936]. 

8.3. Exercise. A category of the finite sets with binaries. Let 

Let C be co-magma and A be magma. Then A^ inherit a structure 
of magma with a convolution product. If magma A is finite then 
inherit a structure of comagma. If |y4| < oo and is a dualizing object 
then A* = fl^ is comagma and this is displayed on Figure [271 




Figure 27. The product - co-product duality. 

We need first to have dualizing object Q = cat(0,0). Maybe we 
must allow that 1^2"^! > \A\ ?, in order to have the perfect duality 
(i.e. bijection) in binary operations? That is to every binary on A 
corresponds just unique cobinary on ? 
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9. The Wigner & Eckart problem: 
the Clebsch-Gordan coefficients 



A left action of a bi-magma or a bi-monoido Ai is represented on 
Figure [281 the binary tree on the left is an action on a single A^-set 
and the next tangle represent the action of M on cartesian (or tensor) 
product of two A^-sets. This last action depends on co-product. 



Figure 28. An action of a bi-magma Ai on left A^-set 
and a co-product dependent action of Ai on the cartesian 
product of two left Al-sets. 

Every automorphism (a permutation) a G aut of a magma, give 
rise to the another action 7 — )■ (a x ids) ° 7- Two actions 7 and 7' are 
equivalent if exists a bijection tp such that 99 o 7 = 7' o (idx xy?). 

The tangle on Figure [28] is the definition of the (cartesian) product 
of two Al-sets resulting again in a Al-set. Therefore the product of two 
Al-sets depends on a pre-braid and is defined in terms of a coproduct 
on Figures [7] and [2H1 

An invariant operator T (in linear algebra known as a tensor oper- 
ator) with respect to bi-magma A4 is defined as a bin-ary morphism of 
left Al-sets and this definition is shown on Figure [29] . In particular T 
is a Al-invariant (commuting with the action of Al) binary operation 
of one-sided A4-sets. 



Figure 29. The morphism T of left Al-sets: T is Al-invariant. 

The invariant operator T is operating on (an abelian?) category of 
all (one-sided) Al-sets. A category of Al-sets together with a binary 
morphism T is Al-set binary-algebra. Figure [29] has the three other 
interpretations: 

Imprimitivity: A system of imprimitivity [Weyl 1931]. This 
is the case if Al is a group and if T is a 'projection-valued 
measure'. 



M 
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Measuring: An action of is measuring bin-ary multiplication 
T. 

Distribuing: An action of Ai distribute T. If an action of M. 
is denoted by dot ■ and T = +, then Figure [29] tells. 

\f c e M. {c ■ m) + {c ■ n) = c ■ {m + n). 

Evaluation: For example in ^-autonomous category. 
A A^-invariant binary T depends on a co-product A. An open prob- 
lem is the explicit determination of the invariant operators T for the 
given bimagma Ai. 

10. Realizations. Models in sets. Representation 

If A, B, C are objects in cartesian closed category then 

(6) {A X Bf = (A^) X (B^), y4(^^^) = {A^'f . 

Throughout this paper all sets are finite. Let S be nonempty set, 
s = IS"! G N. The multiple cartesian products are denoted as 

= 5 X 5 X ... X 5, 
V ' 

n times 

with 5""° = one element set, S""^ = S, S""^ = S x S, etc. 
A clone (language, operad) of operations (graphs, plants) of type m (-)■ 
n can be realized (a model) inside of the power sets 

(7) clone ^ (^xn^csx-)^ 

Representation of a clone is a contravariant functor. If map ([7]) is 
injective than a set S is said to be a carrier for a clone. 

An endomap of type 2 i— t- 2, can be realized for example as a map 
cr : X 5* — > S X S, a G Endj-(5' x S) is said to be pre-braid if a solve 
the Artin prebraid relation 3 i— )■ 3 represented by tangles on Figure [T71 

11. The Lukasiewicz logic 

The three valued logic {true, undefined, false}, [Lukasiewicz 1918, 
Post 1921, Kleene 1952]. 
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Table 1. Some modal (unary) operations among 23 primitives 





true undefined false 


minimum 
polynomial 


possibility 

necessity 
contingent 
rotation 

pseudo 

negation 
knowledge 
belief 


t t f 
t f f 
f t f 
u f t 

f f t 

f u t 


P'^ — P Lukasiewicz 
N"^ = N Lukasiewicz 

=const 
i?3 =id Post 1920 
TT3 TT Heyting 
1930, 1966 
unipotent Klccnc 1938 
Kleene 1952 
Kleene 1952 
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